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Abstract 

In this note we consider the problem of manufacturing a convex polyhedral object via casting. 
We consider a generalization of the sand casting process where the object is manufactured by 
gluing together two identical faces of parts cast with a single piece mold. In this model we show 
that the class of convex polyhedra which can be enclosed between two concentric spheres with 
the ratio of their radii less than 1.07 cannot be manufactured using only two cast parts. 

1 Introduction 

Casting is a common manufacturing process where some molten substance is poured or injected 
into a cavity (called a mold), and then allowed to solidify. In many applications (see e.g. @, IH) it 
is desirable to remove the cast object from the mold without destroying the mold (or, obviously 
the recently manufactured object). In general this requires the mold be partitioned into several 
parts, which are then translated away from the cast object. In the simplest case (prevalent in 
sand casting), a mold for polyhedron P is partitioned into two parts using a plane. If a successful 
partition (i.e. both parts can be removed by translations without collisions), we say that P is 
2-castable. 

Guided by intuition about smooth objects, one might suspect that all convex polyhedra are 
2-castable. This turns out not to be the case. Bose, Bremner and van Kreveld gave an example 
of a 12 vertex convex polyhedron that is not 2-castable. Unfortunately the proof of non-castability 
relies on a computer based exhaustive search. Majhi, Gupta and Janardan ||5| gave a simpler 
example with only 6 vertices; here the proof of non-castability is left as an exercise. In neither 
case can one draw any general conclusions (beyond the tautological) about what sort of convex 
polyhedra are 2-castable. 

In the present note we provide a general class of convex polyhedra that are not 2-castable. In 
particular, we establish that if the polyhedron has vertices and facets in general position and is a 
sufficiently close approximation of a sphere, then it is not 2-castable. 



2 Background 

We will actually consider a slightly more general definition of 2-castability. We start with the 
definition of a castable polyhedron. Consider a 3-dimensional half-space H. Let P be a polyhedron 
that lies in H, while one of its faces F lies on the boundary of H. The set M = H \ P is called 

* Research funded in part by NSERC Canada 
^University of New Brunswick. bremner@unb . ca 
"^University of New Brunswick 



1 



a mold for P. We say that P is castable with respect to a face F (or equivalently with respect to 
a mold M), if we can pull P out of M by moving it along some vector d without collisions (e.g. 
interior intersections). If there exists such a face of P, then P is called castable. A polyhedron P 
that can can be divided into k castable parts is called k-castable. Note that for A; = 2 it is often 
required by manufacturing processes that the two halves are castable with respect to the same 
mutual facet. This constraint is relaxed here, however we do require that the halves are separated 
by a plane (i.e. have a mutual facet). 

Definition 1. A convex polyhedron P is called (Ri, Ro)-fat if there are two concentric spheres Di 
and Do of radii Ri and Rq, such that Di C P C Dq- 

Definition 2. A convex polyhedron is said to be in general position if none of its 4 points are 
coplanar and none of its 3 faces are parallel to a line. 

Let P be a general position (Ri, Ro)-fat polyhedron. By scaling P we can assume Ri = 1 and 
Ro = R > 1. For the rest of the paper we use fat to mean (l,i?)-fat. Let O denote the center of 
concentric spheres from Definition ||. The following lemma gives bounds for various elements of a 
fat polyhedron. 

Lemma 1. Let P be a fat polyhedron. Every edge of P has length at most I* = 2\/ R? — 1, every 
face has area at most S* = tt{R'^ — 1) and its volume is bounded |7r < V{P) < ^ttR^. 

Proof. Let AB be an edge of P and O' be the projection of O to AB. Since \OA\ < R and 
\00'\ > 1, we have \A0'\ < ^R^ - 1, so \AB\ < \AO'\ + \0'B\ < 2^R^ - I. 

Every face F of P defines a slice C of the outer sphere Dq, indeed F is contained within the 
disk C. By the previous consideration, the radius of C is at most I* /2, therefore we have the bound 
S{F) < 1(1* f on the area of the face F. 

Since Di d P <Z Dq, we have the bounds on the volume of P given by the lemma. □ 

The following observation is simple but important for the rest of the paper: /* can be made 
arbitrary small by an appropriate choice of R, that is Z* — > as i? — > 1. The following lemma gives 
an upper bound to the volume of a castable polyhedron. 

Lemma 2. Suppose that P is castable through a face F of area S. Let H be the plane containing 
F and h be the maximum distance from a point P to H . Then V{P) < Sh. 

Proof. Let v be the inner normal vector to F and F{t) be the area of P D H + tv, for t > 0. Since 
P is castable through F, the area F{t) cannot be less then S. Thus V{P) = F{t) < Sh. □ 

Let us call h the thickness of P with respect to F. Note that thickness is bounded by the 
diameter of P, thus it cannot exceed 2R. 

3 The proof of non-castability 

We use the following method to prove that P is not 2-castable. We will consecutively assume that 
certain polyhedra are castable under some restrictions and than argue that this implies certain 
lower bounds on R. Assume that all the possible situations are covered and let R > R* he the 
loosest bound on R. Then P is not 2-castable provided R < R*. In the following, let S{F) denote 
the area of polygon F. 
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(I) First assume that P is 1-castable through some face F. Using Lemma |2| and Lemma |T], we 

derive the fohowing inequaUty. 

7r(i?2 - 1)2R > S{F)h > V{P) > ^vr (1) 

This inequahty imphes the bound R > 1.240011810. 

(II) Suppose that P is 2-castable. Let P be sHced by a plane. Denote the larger part by Pi, the 
smaller by P2 and their mutual face by C, so that V{Pi) > V{P)/2 > V{P2)- To simplify 
the presentation here, without loss of generality assume that O = (0,0,0), C is horizontal. 
Pi lies above C and P2 below. Let the plane containing C be given by the equation z = zq. 
Each of Pi and P2 has to be 1-castable. 

(Ila) Assume that Pi is castable through a face F ^ C . As before, we have 

7r(p2 _ i)2i? > S{F)h > V{Pi) > > ^TT (2) 

Note, that the bound in (||) is looser then in (|l|). The numerical solution gives R > 
1.137158043. 

(lib) Assume that Pi is castable through C, and P2 is castable through a face F ^ C. 
First consider the case, where zq > 0. Using Lemma ^ for P2 we derive 

7r(p2 _ i)2P > 5(F)/i > F(A)/2 = 27r/3 (3) 

since P2 contain the lower part of the inner sphere. c Solving (^) numerically we obtain R > 
1.137158043. 

Now consider the case of zq < 0. Since Pi contain the disk Di f] {z = 0} , we require that the 
diameter of the slice C is at least 1, and hence 



jR^-zl>l (4) 
Using Lemma ^ for P2 gives 

7r(p2 _ 1)2^P2 _ ^2 > > y^p^) > ^ / " ^ ~ " ^^^/"^ + ^° ~ ^^-^ 

since the diameter of P2 is at most 2\J — Zq. The numerical solution of the system of (Q) 
and (I) gives R > 1.07218989. 

We summarize the arguement so far with the following lemma. 

Lemma 3. If P is 2-castable then one of the following conditions is true 

• both Pi and P2 are castable through the face C . 

• R> 1.07218989 

Assume that both Pi and P2 are castable through C. For each edge e of C consider its incident 
faces Pi in Pi and P2 in P2 other than C. We mark e. Pi and P2 if these faces constitute a face of 
P. 
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Lemma 4. There are at most 2 unmarked edges. 

Proof. Each unmarked edge corresponds to an edge of P that lies in C. If we have more than 
two such edges, then there are at least 4 vertices of P that lie in C, which contradicts the general 
position assumption. □ 

Consider the set of feasible casting directions d = {dx, dy, d^) for a polytope P. Without loss of 
generality assume that = — 1 for Pi and = 1 for P2. 

It is known that each face F of Pi {P2) implies a linear constraint on d, namely d) < 0, 
where ^ is the outward normal to F with respect to Pi (P2). We restrict ourselves to the faces of Pi 
(P2) which are incident with marked edges of C. Let LPi (LP2) be the corresponding 2-dimensional 
linear programs. Castability of Pi (P2) implies feasibility of LPi (LP2). Note that if a face Pi 
of Pi contributes to LPi then the incident face P2 of P2 contributes to LP2. The corresponding 
inequalities are: 

li{d) = fixdx + ^lydy - Hz <0 (6) 
hid) = Hxdx + fJ-ydy + /iz < (7) 

Let us define feas(LPj) to be the feasible region of a program LPj, i.e. the intersection of the 
constraints li{d) < for each ^u. We study these programs in more detail. First note that feasible 
regions of these programs have to have inner points. For otherwise some there are either: 

• Two constraints of the form (/x, d) < and (— /U, d) <0 (their bounding lines coincide). Then 
the corresponding faces are parallel. 

• Three constraints, such that their bounding lines on the plane = ±1 intersect in a point. 
This means that the corresponding faces are parallel to a line. 

Let d and e be inner points in feas(LPi) and feas(LP2) respectively. Then for every li £ LPi, 
we have li{d) < 0. So hi—d) = —li{d) > and —d satisfies no constraints of LP2. Consider the ray 
r = (— d) + A(e — (— d)) starting at —d towards e. The segment between —d and e of this ray has 
to intersect every bounding line in LP2, since one of its endpoints satisfies all the constraints while 
the other satisfies none of them. Therefore the remainder of r (beyond e, A > 1) can not intersect 
any any of the bounding lines of LP2. We conclude that feas(LP2) is unbounded with respect to r. 
Similarly we can prove, that feas(LPi) is also unbounded. Suppose that feas(LPi) is unbounded 
along a ray r' = p + Xv, A > 0. 

Consider the plane containing the convex polygon C illustrated in Figure ^ Suppose there 
exists a marked edge e with the outward normal n, such that (n, v) > 0. Let fi be the outward 
normal of the corresponding face of P, whose projection to {z = 0} is n. Then 

tJ-x{Px + AVa;) + fly{py + XVy) + fJ.z = A(n, v) + fl^Px + fJ-yPy + fJ-z <0 

for every A > 0, which is a contradiction. So all marked edges have outward normals n such that 
(n, v) < 0. Consider the edges of C with the outward normal n, such that (n, v) > 0. All such 
edges are unmarked and form a chain since C is convex. Define the segments QS and RT to be 
the segments parallel to the vector v and touching the interior circle at the points Q and R and the 
points S and T lie on the exterior circle (see Figure |^. The first and last edge of C, that intersect 
the interior of QRTS have to belong to this chain. So the chain connects QS and RT, hence its 
length is at least 2. But we know that there are at most two unmarked edges, thus we one of them 
has to be longer then 1. This means that /* = 2^/W^ > 1, an thus R > > 1.118033989. 

Bringing all of the bounds on R together, we conclude with 
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Figure 1: The face C, bold edges are unmarked and form the chain 

Theorem 1. Let P he a {Ri, Rq)- fat polyhedron in general position (i.e. no four vertices of which lie 
on a plane and no three faces are parallel to a line). Then P is not 2-castable if Ro/Ri < 1.07218989. 
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